The Goldblatt-Thomason Theorem for Coalgebras

نویسندگان

  • Alexander Kurz
  • Jirí Rosický
چکیده

Goldblatt and Thomason’s theorem on modally definable classes of Kripke frames and Venema’s theorem on modally definable classes of Kripke models are generalised to coalgebras.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Goldblatt-Thomason Theorem for Coalgebraic Graded Modal Logic

Graded modal logic (GML) was originally presented by Kit Fine (1972) to make the modal analogue to counting quantifiers explicit. A graded modal formula ♦k is true at a state w in a Kripke model if there are at least k successor states of w where φ is true. One open problem in GML is to show a Goldblatt-Thomason theorem for it. See M. De Rijke’s notes (2000). Recently, Katsuhiko Sano and Minghu...

متن کامل

Distributive Substructural Logics as Coalgebraic Logics over Posets

We show how to understand frame semantics of distributive substructural logics coalgebraically, thus opening a possibility to study them as coalgebraic logics. As an application of this approach we prove a general version of Goldblatt-Thomason theorem that characterizes definability of classes of frames for logics extending the distributive Full Lambek logic, as e.g. relevance logics, many-valu...

متن کامل

Goldblatt-Thomason-style Theorems for Graded Modal Language

We prove two main Goldblatt-Thomason-style Theorems for graded modal language in Kripke semantics: full Goldblatt-Thomason Theorem for elementary classes and relative Goldblatt-Thomason Theorem within the class of finite transitive frames. Two different semantic views on GML allow us to prove these results: neighborhood semantics and graph semantics. By neighborhood semantic view, we can define...

متن کامل

Modal Definability Based on Łukasiewicz Validity Relations

We study two notions of definability for classes of relational structures based on modal extensions of Łukasiewicz finitely-valued logics. The main results of the paper are the equivalent of the Goldblatt Thomason theorem for these notions of definability.

متن کامل

Modal languages for topology: Expressivity and definability

In this paper we study the expressive power and definability for (extended) modal languages interpreted on topological spaces. We provide topological analogues of the van Benthem characterization theorem and the Goldblatt-Thomason definability theorem in terms of the well established first-order topological language Lt.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007